package me.eg.first;

/**
 * 66. 加一
 *
 * https://leetcode-cn.com/problems/plus-one
 */
public class PlusOne {
    public int[] plusOne(int[] digits) {
        // 正常情况：从最后一位加一，若遇进位，循环处理；数组长度不边
        // 特殊情况：全是9(N 个9)；加一结果是1和 N 个0
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++;
            if (digits[i] == 10) digits[i] = 0;
            else return digits;
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}
